کدهای r-شناسایی و تراکم آن ها در برخی گراف های خاص

انرژی لاپلاسین در گراف ها

This article has no abstract.

کدهای کامل و گراف ها

فرض کنید c یک کد کامل در یک گراف فاصله متعدی و متقاطر باشد. نشان داده شده است که اگر u عضو c باشد آنگاه هر راس در بیشترین فاصله از u متعلق به c است. همچنین ثابت شده است که هر گراف حاصل از حاصل ضرب مستقیم n دور دقیقا با n راس مشخص می شود.

کاربرد گراف های n- مکعبی در شبکه ها

شناسایی کور کدهای ضربی BCH

با توجه به کاربردهای روزافزونی که کدهای ترکیبی به‌خصوص کدهای ضربی در سامانه‌های مخابرات بی‌سیم نظامی و ارتباطی دارند، توانایی شناسایی کور این کدها در سامانه‌های جنگ الکترونیک یکی از نیازهای دانش‌بنیان است. تاکنون روش‌های مختلفی برای شناسایی کدهای تشخیص خطای کانال ارائه گردیده است، اما در زمینه شناسایی کور کدهای ضربی هیچ روشی معرفی نشده است. در این مقاله با معرفی کدهای ضربی دوبعدی، تلاش نموده‌ای...

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

[r,s,t] –رنگ آمیزی گراف ها

به ازای اعداد صحیح نامنفی r،s،t یک [r,s,t] –رنگ آمیزی گراف g=(v(g),e(g))، نگاشتی است مثل c ازاجتماع v(g) ?e (g) به مجموعه رنگ های {k-1 ،...،1،0} به طوری که : 1.برای هر دو راس مجاور vi وr vj ? | c(vi)-c(vj) | .2برای هر دو یال مجاور ei وej s ? | c(ei)-c(ej) | .3برای همه ی جفت راس ها و یال های هم وقوع t ? | c(vi)-c(ej) | عدد رنگی [r,s,t] ، r,s,t(g)? ،گراف g عبارتست از کوچک ترین عدد k به طوری...